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CHAPTER 1 



Introduction 

This is class notes for the course on representation theory of finite groups taught by 
the author at USER Pune to undergraduate students. We study character theory of finite 
groups and illustrate how to get more information about groups. The Burnside's theorem 
is one of the very good applications. It states that every group of order p a q b , where p, q are 
distinct primes, is solvable. We will always consider finite groups unless stated otherwise. 
All vector spaces will be considered over general fields in the beginning but for the purpose 
of character theory we assume the field is that of complex numbers. 

We assume knowledge of the basic group theory and linear algebra. The point of view 
I projected to the students in the class is that we have studied linear algebra hence we 
are familiar with the groups GL(V), the general linear group or GL n {k) in the matrix 
notation. The idea of representation theory is to compare (via homomorphisms) finite 
(abstract) groups with these linear groups (some what concrete) and hope to gain better 
understanding of them. 

The students were asked to read about "linear groups" from the book by Alperin and 
Bell (mentioned in the bibiliography) from the chapter with the same title. We also revised, 
side-by-side in the class, Sylow's Theorem, Solvable groups and motivated ourselves for the 
Burnside's theorem. 

The aim to start with arbitrary field was to give the feeling that the theory is dependent 
on the base field and it gets considerably complicated if we move away from characteristic 
algebraically closed field. This we illustrate by giving an example of higher dimensional 
irreducible representation of cyclic group over Q while all its irreducible representations are 
one dimensional over C. Thus this puts things in perspective why we are doing the theory 
over C and motivates us to develop "Character Theory" . 
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CHAPTER 2 



Representation of a Group 

Let G be a finite group. Let fc be a field. We will assume that characteristic of k is 0, 
e.g.,C, R or Q though often char(k) \ \G\ is enough. 

Definition 2.1 (Representation). A representation of G over k is a homomorphism 
p: G — > GL(V) where V is a vector space of finite dimension over field k. The vector 
space V is called a representation space of G and its dimension the dimension of 
representation. 

Strictly speaking the pair (p, V) is called representation of G over field k. However if 
there is no confusion we simply call p a representation or V a representation of G. Let us fix 
a basis {v±, V2, ■ ■ ■ , v n } of V. Then each p(g) can be written in a matrix form with respect 
to this basis. This defines a map p: G — > GL n {k) which is a group homomorphism. 

Definition 2.2 (Invariant Subspace). Let p be a representation of G and W C V be a 
subspace. The space W is called a G-invariant (or G-stable) subspace if p{g)(w) € 
Wiw G W and Vg G G. 

Notice that once we have a G-invariant subspace W we can restrict the representation to 
this subspace and define another representation pyy : G — > GL(W) where pw(g) = p(g)\w- 
Hence W is also called a subrepresentation. 

Example 2.3 (Trivial Representation). Let G be a group and k and field. Let V be a 
vector space over k. Then p(g) = 1 for all g £ G is a representation. This is called trivial 
representation. In this case every subspace of V is an invariant subspace. 

Example 2.4. Let G = "L/mL and k = C. Let V be a vector space of dimension n. 

(1) Suppose dim(y) = 1. Define p r : Z/mZ — > C* by 1 i— > e~™~ for 1 < r < m — 1. 

(2) Define p: Z/mZ -»• GL(V) by 1 H> T where T m = 1. For example if dim(V) = 2 
once can take T = diagje - ^~ , e^ - }. There is a general theorem in Linear 
Algebra which says that any such matrix over C is diagonalizable. 

Example 2.5. Let G = Z/mZ and k = M.. Let V = M 2 with basis {e±, e<i\. Then we have 
representations of Z/mZ: 
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where 1 < r < m — 1. Notice that we have m distinct representations. 



Example 2.6. Let (f>: G — > H be a group homomorphism. Let p be a representation of i/. 
Then p o is a representation of G. 

Example 2.7. Let G = D m = (a, b | a m = 1 = b 2 , ab = ba m ~ l ) the dihedral group with 
2m elements. We have representations p r defined by : 



a i y 



cos 



sin 



, 2wr 



m 
2nr 



sin 



2-irr 



COS 



m 
2-irr 



, b i->- 


"0 1" 


1 





Notice that we make use of the above two examples to make this example as we have a map 



>: D r 



Z/mZ. 



Example 2.8 (Permutation Representation of S n ). Let S n be the symmetric group on 
n symbols and k any field. Let V = k n with standard basis {e±, . . . ,e n }. We define a 
representation of »!?„ as follows: o"(e«) = e^j) for a G SVt- Notice that while defining this 
representation we don't need to specify any field. 

Example 2.9 (Group Action). Let G be a group and k be a field. Let G be acting on a finite 
set X, i.e., we have GxX ^ X. We denote k[X] = {f \ f : X k}, set of all maps. Clearly 
k[X] is a vector space of dimension \X\. The elements e x : X — > k defined by e x {x) = 1 and 
e x(y) = if x ^ y form a basis of The action gives rise to a representation of G on 

the space k[X] as follows: p: G — > GL{k[X\) given by (p(g)(f))(x) = /(ff _1 x) for x £ X. 
In fact one can make k[X] an algebra by the following multiplication: 

x 

Note that this is convolution multiplication not the usual point wise multiplication. If we 
take G = S n and X = {1, 2, . . . , n} we get back above example. 

Example 2.10 (Regular Representation). Let G be a group of order n and fc a field. Let 
V = k[G] be an n-dimensional vector space with basis as elements of the group itself. We 
define L: G — > GL(k[G]) by L(g)(h) = gh, called the left regular representation. Also 
R(g)(h) = hg^ 1 , defines right regular representation of G. Prove that these representations 
are injective. Also these representations are obtained by the action of G on the set X = G 
by left multiplication or right multiplication. 

Example 2.11. Let G = Qg = {±1, ±i, ±j, ±k} and k = C. We define a 2-dimensional 
representation of Qg by: 





" 1" 




"0 i 




-1 


,3 


i 





Example 2.12 (Galois Theory). Let K = Q(9) be a finite extension of Q. Let G = 
Gdl(K/Q). We take V = K, a finite dimensional vector space over Q. We have natural 
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representation of G as follows: p: G — >■ GL(K) denned by p{g)(x) = g(:r). Take 9 = £, 
some nth root of unity and show that the cyclic groups 7LjrxiL have representation over field 
Q of possibly dimension more than 2. This is a reinterpretation of the statement of the 
Kronecker- Weber theorem. 

Definition 2.13 (Equivalence of Representations). Let (p, V) and (p',V') be two represen- 
tations of G. The representations (p,V) and (p',V) are called G-equivalent (or equiv- 
alent) if there exists a linear isomorphism T: V — > V' such that p'(g) = Tp{g)T^ 1 for all 
9€G.' 

Let p be a representation. Fix a basis of V, say {ei, . . . , e n }. Then p gives rise to a map 
G —7- GL n (k) which is a group homomorphism. Notice that if we change the basis of V 
then we get a different map for the same p. However they are equivalent as representation, 
i.e. differ by conjugation with respect to a fix matrix (the base change matrix). 

Example 2.14. The trivial representation is irreducible if and only if it is one dimensional. 

Example 2.15. In the case of Permutation representation the subspace W =< (1, 1, . . . , 1) > 
and W = {(xi, . . . , x n ) \ x i = 0} are two irreducible S n invariant subspaces. In fact this 
representation is direct sum of these two and hence completely reducible. 

Example 2.16. One dimensional representation is always irreducible. If |G| > 2 then the 
regular representation is not irreducible. 

Exercise 2.17. Let G be a finite group. In the definition of a representation, let us 
not assume that the vector space V is finite dimensional. Prove that there exists a finite 
dimensional G-invariant subspace of V. 

Hint : Fix v € V and take W the subspace generated by p(g)(v) \/g G G. 

Exercise 2.18. A representation of dimension 1 is a map p: G — > k* . There are exactly 
two one dimensional representations of S n over C. There are exactly n one dimensional 
representations of cyclic group TLjnL over C. 

Exercise 2.19. Prove that every finite group can be embedded inside symmetric group S n 
fro some n as well as linear groups GL m for some m. 

Hint: Make use of the regular representation. This representation is also called "God 
given" representation. Later in the course we will see why its so. 

Exercise 2.20. Is the above exercise true if we replace S n by A n and GL m by SL m ? 

Exercise 2.21. Prove that the cyclic group Z/pZ has a representation of dimension p — 1 
over Q. 

Hint: Make use of the cyclotomic field extension Q(C P ) and consider the map left mul- 
tiplication by ( p . This exercise shows that representation theory is deeply connected to the 
Galois Theory of field extensions. 
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2.1. Commutator Subgroup and One dimensional representations 

Let G be a finite group. Consider the set of elements {xyx~ 1 y~ 1 \ x, y G G} and G' the 
subgroup generated by this subset. This subgroup is called the commutator subgroup 
of G. We list some of the properties of this subgroup as an exercise here. 

Exercise 2.22. (1) G' is a normal subgroup. 

(2) G/G' is Abelian. 

(3) G' is smallest subgroup of G such that G/G' is Abelian. 

(4) G' = 1 if and only if G is Abelian. 

(5) For G = S n , G' = A n ; G = D n =< r, s \ r n = 1 = s 2 ,srs = r _1 > we have 
G' =< r >^ Z/nZ and Q' 8 = Z(Q 8 ). 

Let G be the set of all one-dimensional representations of G over C, i.e., the set of all 
group homomorphisms from G to C*. For xi,X2 £ G we define multiplication by: 

[xiX2){g) = xi{g)x2(g)- 

Exercise 2.23. Prove that G is an Abelian group. 

We observe that for a % G G we have G' C ker(x)- Hence we can prove, 
Exercise 2.24. Show that G ^ G/G'. 

Exercise 2.25. Calculate directly G for G = Z/nZ,S n and D n . 

Let G be a group. The group G is called simple if G has no proper normal subgroup. 

Exercise 2.26. (1) Let G be an Abelian simple group. Prove that G is isomorphic to 
Z/pZ where p is a prime. 
(2) Let G be a simple non-Abelian group. Then G = G'. 



CHAPTER 3 



Maschke's Theorem 



In the last chapter we saw a representation can have possibly a subrepresentation. This 
motivates us to define: 

Definition 3.1 (Irreducible Representation). A representation (p, V) of G is called irre- 
ducible if it has no proper invariant subspace, i.e., only invariant subspaces are and 
V. 

Let (p, V) and (p', V') be two representations of G over field k. We can define direct 
sum of these two representations (p © p', V © V') as follows: p © p' : G — > GL(V © V) 
such that (p © p')(g)(v,v') = (p(g)(v), p'(g)(v')). In the matrix notation if we have two 
representations p: G — > GL n (k) and p': G — > GL m (k) then p© p' is given by 

\p(g) o " 
o P '(g)_ ' 



9^ 



This motivates us to look at those nice representations which can be obtained by taking 
direct sum of irreducible ones. 

Definition 3.2 (Completely Reducible). A representation (p, V) is called completely re- 
ducible if it is a direct sum of irreducible ones. Equivalently if V = W\ © ... © W r , where 
each Wi is G-invariant irreducible representations. 

This brings us to the following questions: 

(1) Is it true that every representation is direct sum of irreducible ones? 

(2) How many irreducible representations are there for G over k? 

The answer to the first question is affirmative in the case G is a finite group and char(k) \ \ G\ 
which is the Maschake's theorem proved below. (It is also true for Compact Groups where 
it is called Peter- Weyl Theorem). The other exceptional case comes under the subject 
'Modular Representation Theory'. We will answer the second question over the field of 
complex numbers (and possible over R) which is the character theory. For the theory over 
Q the subject is called 'rationality questions' (refer to the book by Serre). 

Theorem 3.3 (Maschke's Theorem). Let k be a field and G be a finite group. Suppose 
char{k) \ \G\, i.e. \G\ is invertible in the field k. Let (p,V) be a finite dimensional repre- 
sentation of G. Let W be a G-invariant subspace ofV. Then there exists W' a G-invariant 



ii 



12 



3. MASCHKE'S THEOREM 



subspace such that V = W ®W . Conversely, if char {k) \ \G\ then there exists a representa- 
tion, namely the regular representation, and a proper G-invariant subspace which does not 
have a G-invariant compliment. 

Proposition 3.4 (Complete Reducibility) . Let k be a field and G be a finite group with 
char(k) \ \G\. Then every finite dimensional representation of G is completely reducible. 

Now we are going to prove the above results. We need to recall notion of projection 
from 'Linear Algebra'. Let V be a finite dimensional vector space over field k. 

Definition 3.5. An endomorphisms tt: V — > V is called a projection if tt 2 = tt. 

Let W C V be a subspace. A subspace W is called a compliment of W if V = W ® W . 
It is a simple exercise in 'Linear Algebra' to show that such a compliment always exists (see 
exercise below) and there could be many of them. 

Lemma 3.6. Let tt be an endomorphism. Then tt is a projection if and only if there exists 
a decomposition V = W © W such that tt(W) = and tt(W') = W and tt restricted to W 
is identity. 

PROOF. Let tt-.V^V such that tt(w,w') = w'. Then clearly tt 2 = tt. 

Now suppose tt is a projection. We claim that V = ker(Tr) © Im(Tr). Let x G ker{Tr) n 
Im(7r). Then there exists y G V such that tt(v) = x and x = Tr{y) = TT 2 (y) = tt(tt(x)) = 
7r(0) = 0. Hence ker^n) n Im{rr) = 0. Now let v G V. Then v = (v — ir(v)) + tt(v) and we 
see that tt(v) G Im{Tr) and v — tt(v) G ker(jr) since tt(v — tt{v)) = tt{v) — tt 2 (v) = 0. Now let 
x G 7m(7r), say x = Tr(y). Then tt(x) = 7r(7r(y)) = n(y) = x. This shows that tt restricted 
to Im(Tr) is identity map. □ 

Remark 3.7. The reader familiar with 'Canonical Form Theory' will recognise the follow- 
ing. The minimal polynomial of tt is X(X — 1) which is a product of distinct linear factors. 
Hence tt is a diagonalizable linear transformation with eigen values and 1. Hence with 
respect to some basis the matrix of tt is diag{0, . . . , 0, 1, . . . , 1}. This will give another proof 
of the Lemma. 

Proof of the Maschke's Theorem. Let p: G — > GL(V) be a representation. Let W 
be a G-invariant subspace of V. Let Wo be a compliment, i.e., V = Wo © W. We have to 
produce a compliment which is G-invariant. Let tt be a projection corresponding to this 
decomposition, i.e., tt{Wq) = and tt{w) = w for all w G W. We define an endomorphism 
tt' : V — > V by 'averaging technique' as follows: 



We claim that tt' is a projection. We note that tt'{V) C W since TTp{t){V) C W and W 




teG 



is G-invariant. In fact, tt'(w) 



w for all w G W since tt'(w) 



15[EtecP(*) l vp{t){w) 
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l^£t eG /^)"Mp(*)M) = |^Et eG P(*) _1 (p(*)H) = «> that p(t)(w) G VF and vr 

takes it to itself). Let v £ V. Then 7r'(v) G Hence 7r /2 (f) = 7r'(7r'(v)) = 7r'(w) as we 
have ir'(v) G W and 7r' takes any element of W to itself. Hence vr' 2 = vr'. 

Now we write decomposition of V with respect to ir', say V = W © W where W = 
ker(ir') and Im(ir') = W. We claim that W' is G-invariant which will prove the theorem. 
For this we observe that ir' is a G-invariant homomorphism, i.e., ir'(p(g){v )) = p{g)(iv'(v)) 
for all g G G and u G V. 

1 1 teG 



J- p(9)p(g)- 1 p{t)- 1 irp{t)p(g)(v) 



|G| 



teG 



1 1 teG 
= PG7)(*»). 

This helps us to verify that W is G-invariant. Let w' G W. To show that p(g)(w') G W. 
For this we note that ir' \p(g)(w')) = p(g)(ir'(w)) = p(g)(0) = 0. This way we have produced 
G-invariant compliment of W. 

For the converse let char(k) \ |G|. We take the regular representation V = k[G}. 
Consider W = ^Yl ge G a g9 I = o}- We claim that W is G-invariant but it has no 

G-invariant compliment. □ 

Remark 3.8. In the proof of Maschke's theorem one can start with a symmetric bilinear 
form and apply the trick of averaging to it. In that case the compliment will be the 
orthogonal subspace. Conceptually I like that proof better however it requires familiarity 
with bilinear form to be able to appreciate that proof. Later we will do that in some other 
context. 

Proof of the Proposition (Complete Reducibility). Let p: G — > GL(V) be a rep- 
resentation. We use induction on the dimension of V to prove this result. Let dim(y) = 1. 
It is easy to verify that one-dimensional representation is always irreducible. Let V be of 
dimension n > 2. If V is irreducible we have nothing to prove. So we may assume V has a 
G-invariant proper subspace, say W with 1 < dim(PF) < n — 1. By Maschke's Theorem we 
can write V = W ®W' where W is also G-invariant. But now dim(VF) and dim(VF') bot 
are less than n. By induction hypothesis they can be written as direct sum of irreducible 
representations. This proves the proposition. □ 

Exercise 3.9. Let V be a finite dimensional vector space. Let W C V be a subspace. Show 
that there exists a subspace W such that V = W © W . 

Hint: Start with a basis of W and extend it to a basis of V. 
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Exercise 3.10. Show that when V = W ®W the map ir(w + w') = w is a projection map. 
Verify that ker(ir) = W and Im(ir) = W. The map it is called a projection on W. Notice 
that this map depends on the chosen compliment W'. 



Take a line L passing through the origin. It is a one dimensional subspace. Prove 
that any other line is a compliment. 
(2) Let W be the one dimensional subspace x-axis. Choose the compliment space as 
y-axis and write down the projection map. What if we chose the compliment as 
the line x = yl 

The exercises below show that Maschke's theorem may not be true if we don't have 
finite group. 

Exercise 3.12. Let G = Z and V = {(01,02,...) Oj G K} be the sequence space (a 
vector space of infinite dimension). Define p(l)(ai, ai- ■ ■ •) = (0, a±, 02, ■ ■ •) and p(n) by 
composing p(l) n-times. Show that this is a representation of Z. Prove that it has no 
invariant subspace. 

Exercise 3.13. Consider a two dimensional representation of M. as follows: 



subspace. Hence this representation is not completely reducible. 

Exercise 3.14. Let k = Z/pZ. Consider two dimensional representation of the cyclic group 
G = Z/pZ of order p over k of characteristic p defined as in the previous example. Find a 
subspace to show that Maschke's theorem does not hold. 



Exercise 3.11. 



(1) Compliment of a subspace is not unique. Let us consider V = M. 2 . 




It leaves one dimensional subspace fixed generated by (1,0) but it has no complementary 



Exercise 3.15. Let V be an irreducible representation of G. Let W be a G-invariant 
subspace of V. Show that either W = or W = V. 
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Schur's Lemma 

Definition 4.1 (G-map). Let (p, V) and (p' , V) be two representations of G over field k. A 
linear map T : V — > V' is called a G-map (between two representations) if it satisfies 
the following: 

p'(t)T = Tp{t)Vt e G. 
The G-maps are also called intertwiners. 

Exercise 4.2. Prove that two representations of G are equivalent if and only if there exists 
an invertible G-map. 

In the case representations are irreducible the G-maps are easy to decide. In the wake 
of Maschke's Theorem considering irreducible representations are enough. 

Proposition 4.3 (Schur's Lemma). Let (p,V) and (p',V') be two irreducible representa- 
tions of G (of dimension > 1). Let T: V — > V be a G-map. Then either T = or T is 
an isomorphism. Moreover if T is nonzero then T is an isomorphism if and only if the two 
representations are equivalent. 

Proof. Let us consider the subspace ker(T). We claim that it is a G-invariant subspace 
of V. For this let us take v £ ker(T). Then Tp{t){v) = p'{t)T(v) = implies p(t)(v) G 
ker{T) for all t € G. Now applying Maschke's theorem on the irreducible representation V 
we get either ker(T) = or ker(T) = V. In the case ker(T) = V the map T = 0. 

Hence we may assume ker(T) = 0, i.e., T is injective. Now we consider the subspace 
Im(T) C V . We claim that it is also G-invariant. For this let y = T(x) G Im(T). Then 
p'{t)(y) = p'{t)T(x) = Tp(t){x) 6 Im(T) for any t £ G. Hence Im(T) is G-invariant. 
Again by applying Maschke's theorem on the irreducible representation V' we get either 
Im(T) = or Im(T) = V . Since T is injective Im{T) / and hence Im(T) = V . Which 
proves that in this case T is an isomorphism. □ 

Exercise 4.4. Let V be a vector space over C and T E End(V) be a linear transformation. 
Show that there exists a one-dimensional subspace of V left invariant by T. Show by 
example that this need not be true if the field is R instead of C. 

Hint: Show that T has an eigen- value and the corresponding eigen- vector will do the 

job. 

15 
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Corollary 4.5. Let (p, V) be an irreducible representation of G over C. Let T: V — >■ V be 
a G-map. Then T = X.Ld for some A G C and Id is i/ie identity map on V. 

Proof. Let A be an eigen- value of T corresponding to the eigen- vector v € V, i.e., 
T(y) = Xv. Consider the subspace W = ker(T — X.Ld). We claim that W is a G-invariant 
subspace. Since T and scalar multiplications are G-maps so is T — X. Hence the kernal is 
G- invariant (as we verified in the proof of Schur's Lemma). One can do this directly also 
see the exercise below. 

Since W / and is G-invariant we can apply Maschke's Theorem and get W = V . This 
gives T = X.Ld. □ 

Exercise 4.6. Let T and S be two G-maps. Show that ker(T+S) is a G-invariant subspace. 
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Representation Theory of Finite Abelian Groups over C 

Throughout this chapter G denotes a finite Abelian group. 

Proposition 5.1. Let k = C and G be a finite Abelian group. Let (p,V) be an irreducible 
representation of G. Then, dim(U) = 1. 

Proof. Proof is a simple application of the Schur's Lemma. We will break it in step- 
by-step exercise below. □ 

Exercise 5.2. With notation as in the proposition, 

(1) for g € G consider p(g) : V — > V. Prove that p(g) is a G-map. (Hint: p(g)(p(h)(v)) = 
p(gh){v) = p(hg){v) = p(h){p{g)(v)).) 

(2) Prove that there exists A (depending on g) in C such that p(g) = A. Id. (Hint: Use 
the corollary of Schur's Lemma.) 

(3) Prove that the map p: G — > GL(V) maps every element g to a scalar map, i.e., it 
is given by p(g) = X g .Ld where X g £ C. 

(4) Prove that the dimension of V is 1. (Hint: Take any one dimensional subspace of 
V. It is G-invariant. Use Maschke's theorem on it as V is irreducible.) 

Proposition 5.3. Let k = C and G be a finite Abelian group. Let p: G — > GL(V) be a 
representation of dimension n. Prove that we can choose a basis of V such that p(G) is 
contained in diagonal matrices. 

PROOF. Since V is a representation of finite group we can use Maschke's theorem to 
write it as direct sum of G-invariant irreducible ones, say V = W\ © . . . © W r . Now using 
Schur's lemma we conclude that dim(H / j) = 1 for all i and hence in turn we get r = n. By 
choosing a vector in each Wj we get the required result. □ 

Corollary 5.4. Let G be a finite group (possibly non-commutative). Let p: G — > GL(V) be 
a representation. Let g G G. Then there exists a basis of V such that the matrix of p(g) is 
diagonal. 

Proof. Consider H =< g >C G and p: H — ^ GL(V) the restriction map. Since H is 
Abelian, using above proposition, we can simultaneously diagonalise elements of H. This 
proves the required result. □ 
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Remark 5.5. In 'Linear Algebra' we prove the following result: A commuting set of diag- 
onalizable matrices over C can be simultaneously diaognalised. The proposition above is a 
version of the same result. We also give a warning about corollary above that if we have 
a finite subgroup G of GL n (C) then we can take a conjugate of G in such a way that a 
particular element becomes diagonal. 

Now this leaves us the question to determine all irreducible representations of an Abelian 
group G. For this we need to determine all group homomorphisms p: G — >• C*. 

Exercise 5.6. Let G be a finite group (not necessarily Abelian). Let x'- G — > C* be a 
group homomorphism. Prove that |x(<7)| = 1 an d hence x(<?) is a ro °t of unity. 

Let G be the set of all group homomorphisms from G to the multiplicative group C*. 
Let us also denote G for the group homomorphisms from G to C*. 

Exercise 5.7. With the notation as above, 

(1) Prove that for G = Gi x G 2 we have G = Gi x G 2 . 

(2) Let G = TLjnL. Prove that G = {xk |0<A;<n — l}isa group generated by xi 
of order n where Xi( r ) = and Xk = Xv Hence Z/nZ = Z/nZ. 

(3) Use the structure theorem of finite Abelian groups to prove that G = G. 

(4) Prove that G is naturally isomorphic to G given by g i— > e g where e g (x) = x(<?) for 
all x^G. 

Exercise 5.8 (Fourier Transform). For / G C[Z/nZ] = {/ | /: TLjnL — > C} we define 

/ G C[Z/nZ] by, 

1 n— 1 1 n— 1 

fc=0 fc=o 
Show that /(*) = E"=o /(«)e(fcg) = E^o /(ff)x,(fc) and J E^o l/(^)| 2 = ES l/(^)| 2 - 

Exercise 5.9. On C[Z/nZ] let us define an inner product by (/,/') = ^ Ej=o fU)f'U) 
where bar denotes complex conjugation. Prove that {xk \ < k < n—1} form an orthonor- 
mal basis of C[Z/nZ]. Let 

/= Yj C * X ' 

Calculate the coefficients using the inner product and compare this with previous exercise. 

Now we show that the converse of the Proposition 15.11 is also true. 

Theorem 5.10. Let G be a finite group. Every irreducible representation of G over C is 1 
dimensional if and only if G is an Abelian group. 



5.1. EXAMPLE OF REPRESENTATION OVER Q 
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Proof. Let all irreducible representations of G over C be of dimension 1. Consider 
the regular representation p: G — > GL(V) where V = C[G]). We know that if \G\ > 2 
this representation is reducible and is an injective map (also called faithful representation). 
Using Maschke's theorem we can write V as a direct sum of irreducible ones and they are 
given to be of dimension 1. Hence there exists a basis (check why?) {vi, . . . ,v n } of V 
such that subspace generated by each basis vectors are invariant. Hence p(G) consists of 
diagonal matrices with respect to this basis which is an Abelian group. Hence G = p(G) is 
an Abelian group. □ 

5.1. Example of representation over Q 

5.1.1. An Irreducible Representation of Z/pZ. Consider G = Z/pZ where p is an 
odd prime. Let K = Q(C) where £ is a primitive pth root of unity. Let us consider the left 
multiplication map \ K — >■ K given by x \— > C,x. Consider the basis {1, £, C 2 > • • • > C p 2 } °f 
K. Then / f (1) = C, l((C) = C +1 for 1 < z < p - 1 and l c (( p ~ 2 ) = C p_1 = -(1 + C + C 2 + 
. . . + C p ~ 2 ) and the matrix of is: 



"0 





•• 


• 


-1" 


h- 1 





•• 


• 


-1 





1 


•• 


• 


-1 








•• 


• 1 


-1. 



The map 1 i— >■ defines a representation p: G — > GL p _i(Q). It is an irreducible represen- 
tation of G. For this we note that K = Q(C) is a simple 

5.1.2. An Irreducible Representation of the Dihedral Group Z?2p- Notice that 
the Galois group Gal(i"C/Q) = Z/(p— 1)Z comes with a natural representation on K. Let a £ 
Gal(-fT/Q). Then a is a Q-linear map which gives representation G&\(K/Q) = Z/ (p— 1)Z — > 
GL p _i(Q). If we consider slightly different basis of K, namely, {£, ( 2 , ■ ■ ■ , C p_1 } then the 
matrix of each a is a permutation matrix. In fact this way Gal(i"C/Q) Sp-i, the symmetric 
group. However this representation is not irreducible (the element £ + £ 2 + • • • + is 
invariant and gives decomposition). 

Notice that the Galois automomrphism a: K — > K given by C ^ C 1 is an order 2 
element. We claim that a normalizes l^, i.e., al^a = l^-i. Since al^a{Q) = al^((^ % ) = 
cr (( 1 -*) = (i- 1 = l c -i(C). Let us denote the sub group generated by a as H and the 
subgroup generated by by K. Then HK is a group of order 2p where K is a normal 
subgroup of order p. Hence HK = Dip. This gives representation of order p — 1 of 
D2 P = (r, s | r p = 1 = s 2 , srs = r -1 ) given by D2 P — >■ GL(K) such that r ^ and 

Exercise 5.11. Prove that the representation constructed above are irreducible. 

Exercise 5.12. Write down the above representation concretely for Dq and D\q. 



CHAPTER 6 



The Group Algebra k[G] 

Let R be a ring (possibly non-commutative) with 1. 

Definition 6.1. A (left) module M over a ring R is an Abelian group (M, +) with a map 
(called scalar multiplication) R x M — > M satisfying the following: 

(1) (ri + r<i)m = r\m + r^m for all r±,r2 G R and m G M . 

(2) r{m\ + TO2) = rm\ + rm<i for all r G R and mi, m<i G M . 

(3) riir^m) = {rir2)m for all ri,r2 G R and m G M. 

(4) \.m = m for all m G M. 

Notice that this definition is same as definition of a vector space over a field. Analogous 
to definitions there we can define submodules and module homomorphisms. 

Example 6.2. If R = k (a field) or D (a division ring) then the modules are nothing but 
vector spaces over R. 

Example 6.3. Let R be a PID (a commutative ring such as Z or polynomial ring k[X] 
etc). Then R x R . . . x R and R/I for an ideal / are modules over R. The structure theory 
of modules over PID states that any module is a direct sum of these kinds. However over 
a non-PID things could be more complicated. 

Example 6.4. In the non-commutative situation the simple/semisimple rings are studied. 

A module M over a ring R is called simple if it has no proper submodules. And a 
module M is called semisimple if every submodule of M has a direct compliment. It is 
also equivalent to saying that M is a direct sum of simple modules. 

A ring R is called semisimple if every module over it is semisimple. And a ring R is 
called simplel if it has no proper two-sided ideal. 

Exercise 6.5. (1) Is Z a semisimple ring or simple ring? 

(2) When Z/nZ a semisimple or simple ring? 

(3) Prove that the ring M n (D) where D is a division ring is a simple ring and the 
module D n thought as one of the columns of this ring is a module over this ring. 

21 



22 6. THE GROUP ALGEBRA k[G] 

All of the representation theory definitions can be very neatly interpreted in module 
theory language. Given a field k and a group G, we form the ring 

k[G] = < a g9 \ Og £ k 

called the group ring of G. We can also define k[G] = {/ | / : G — > k}. We define following 

operations on k[G\: (j2 g eG a g9) + (E^g/W) = EgeG ( a 9 + A?) 9 , *(E g eG a g9) = 
^ 9eG (Aa 9 )<7 and the multiplication by 



\9£G J \geG J geG \teG / 



E E ^ 

geG \ts=g£G 

With above operations k[G] is an algebra called the group algebra of G (clearly it's a ring). 
A representation (p, V) for G is equivalent to taking a fc[G]-module V (see the exercises 
below) . 

Exercise 6.6. Prove that k[G] is a ring as well as a vector space of dimension |G|. In fact 
it is a k- algebra. 

Exercise 6.7. Let fcbea field. Let G be a group. Then, 

(1) (p, V) is a representation of G if and only if V is a /c[G]-module. 

(2) W is a G-invariant subspace of V if and only if W is a /c[G]-submodule of V. 

(3) The representations V and V are equivalent if and only if V is isomorphic to V' 
as fc[G]-module. 

(4) V is irreducible if and only if V is a simple A;[G]-module. 

(5) V is completely reducible if and only if V is a semisimple module. 

We can rewrite Maschke's Theorem and Schur's Lemma in modules language: 

Theorem 6.8 (Maschke's Theorem). Let G be a finite group and k a field. The ring k[G] 
is semisimple if and only if char (k) \ \G\. 

Proposition 6.9 (Schur's Lemma). Let M,M' be two non-isomorphic simple R module. 
Then Hom#(M, M') = {0}. Moreover, Houik(M, M) is a division ring. 

Proof. Proof is left as an exercise. □ 

Exercise 6.10. Let D be a finite dimensional division algebra over C then D = C. 

Exercise 6.11. Let R be a finite dimensional algebra over C and M a simple module over 
R. Suppose M is a finite dimensional over C. Then Hom#(M, M) = C. 
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Constructing New Representations 

Here we will see how we can get new representations out of the known ones. All of the 
representations are considered over a field k. 

7.1. Subrepresentation and Sum of Representations 

Let (p, V) and (p ; , V') be two representations of the group G. We define (p © p', V © 
V) by (p © p')(t)(v,v') = (t(v),t(v')). This is called sum of the two representations. If 
we have a representation (p, V) and W is a G-invariant subspace then we can define a 
subrepresentation (p, W) by p(t)(w) = p(t)(w). 

7.2. Adjoint Representation 

Let V be a vector space over k with a basis {ei, . . . , e n }. A linear map /: V — > k is 
called a linear functional. We denote V* = Homfc(V, k), the set of all linear functionals. 
We define operations on V*: (f\ + f2)(v) = fi(v) + /2(f) and (Xf)(v) = Xf(v) and it 
becomes a vector space. The vector space V* is called the dual space of V. 

Exercise 7.1. With the notation as above, 

(1) Show that V* is a vector space with basis e* where e*(ej) = Hence it has same 
dimension as V. After fixing a basis of V we can obtain a basis this way of V* 
which is called dual basis with respect t the given one. 

(2) Show that V is naturally isomorphic to V**. 

Let T: V -»• V be a linear map. We define a map T* : V* -»• V* by T* (/)(«) = f(T(v)). 

Exercise 7.2. Fix a basis of F and consider the dual basis of with respect to that. Let 
^4 = (ajj) be the matrix of T. Show that the matrix of T* with respect to the dual basis is 
*T, the transpose matrix. 

Let p: G — 7- GL(V) be a representation. We define the adjoint representation (p*,V*) 
as follows: p* : G — > GL(V*) where p*(<?) = p(g~ 1 )*. In the matrix form if we have a 
repesentation r: G — > GL n {k) then r* : G — > GL n (k) is given by T*(g) = t r{g)^ 1 . 

Exercise 7.3. With the notation as above, 

(1) Show that p* is a representation of G of same dimension as p. 
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7. CONSTRUCTING NEW REPRESENTATIONS 



(2) Fix a basis and suppose r is the matrix form of p then show that the matrix form 
of p* is r*. 

(3) Prove that if p is irreducible then show is p* . 

The last exercise will become easier in the case of complex representations once we define 
characters as we will have a simpler criterion to test when a representation is irreducible. 

7.3. Tensor Product of two Representations 

Let V and V' be two vector spaces over k. First we define tensor product of two vector 
spaces. Tensor product of V and V is a vector space V®V' = {E[=i v i ® v \ I v i e V, v\ G V'} 
with following properties: 

(!) (E[=i w i ® v-) + (Ei=i ® w 9 = u i ® v 'i H \-v r ®v' r + Wi<g) w[ H hW s ®JOs. 

(2) (fi + i^) <8> u' = «i <8> v' + «2 <8 v' and v (8 («i + v 2 ) = i> <8 «i + v (8 i> 2 - 

(3) A (£[ =1 Wi «J) = ELi A^ ® ^ = ELi «< ® Au-. 

Let {ei, . . . , e n } be a basis of V and {e^, . . . , e^} be that of V . Then {e^ (8 e'j | 1 < z < 
n,l < j < m} is a basis of the vector space V (8 V hence of dimension nm. 
Warning: Elements of V (8 V are not exactly of kind v (8 v' but they are finite sum of 
these ones! 

Let (p, V) and (//, V') be two representations of the group G. We define (p<8p', V<8> V) 
by (p p')(*)(E u ® V) = E(p(t)(v) ® pW))- 

Exercise 7.4. Choose a basis of V and V'. Let A = (a^) be the matrix of p(t) and 
-B = (bim) be that of p'(t). What is the matrix of (p<8 p'){t)7 

Exercise 7.5. Let (p, V) be a representation of G. Let {ei, . . . , e„} be a basis of V. 

(1) Consider an automorphism 9 of F (8 V defined by 9(ei (8 e^) = ej (8 e*. Show that 
9 2 = 9. 

(2) Consider the subspace Sym 2 (V) = {z £ V ® V \ 9(z) = z} and A 2 (V) = {z G 
1/ <8 V I 0(z) = -z}. Prove that V®y = Sym 2 (y) © A 2 (y). Write down a basis 
of Sym 2 (V) and A 2 (V) and find its dimension. 

(3) Prove that V (8 V = Sym 2 {V) © f\ 2 (V) is a G-invariant decomposition. 

If (p, V) is a representation of G then y®" = V (8 • • • <8 V, Sym n V, A n (V) are also 
representations of G. This way starting from one representation we can get many represen- 
tations. Though even if you start from an irreducible representation the above constructed 
representations need not be irreducible (for example V ®V given above) but often they con- 
tain other irreducible representations. Writing down direct sum decompositions of tensor 
representaion is a important topic of study. Often it happens that we need much smaller 
number of representations (called fundamental representations) of which tensor prod- 
ucts contain all irreducible representations. 



7.4. RESTRICTION OF A REPRESENTATION 
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7.4. Restriction of a Representation 

Let (p, V) be a representation of the group G. Let if be a subgroup. Then (p, V) is a 
representation of -ff also denoted as (p# , V). Let iV be a normal subgroup of G. Then any 
representation of G/N gives rise to a representation of G. Moreover if the representation 
of G/N is irreducible then the representation of G remains irreducible. 



CHAPTER 8 



Matrix Elements 



Now onwards we assume the field k = C. We also denote Si = {a G C | \a\ = 1}. Let G 
be a finite group. Then C[G] = {/ | /: G — > C} is a vector space of dimension |G|. Let /i, f 2 
be two functions from G to C, i.e., /i, / 2 € C[G]. We define a map (, ) : C[G] x C[G] C 
as follows, 

(/l,/2) = pE/lW/2(0- 



Note that (/i,/ 2 ) = (/ 2 ,/i). 

Let p: G — )■ GL(V) be a representation. We can choose a basis and get a map in matrix 
form p: G — >■ GL n (C) where n is the dimesnion of the representation. This means we have, 

~au(g) 012(5) ••• a ln (g)' 
a,2i{g) a 22 (g) ••• a 2n (g) 



9^ 



a n i(g) a n2 (g) 



where : G 



C, i.e, dij G C[G]. The maps a^'s are called matrix elements of p. Thus 
to a representation p we can associate a subspace W of C[G] spanned by a%y In what 
follows now we will explore relations between these subspaces W associated to irreducible 
representations of a finite group G. Let pi, . . . , p r , • • • be irreducible representations of G of 
dimension n±, ■ ■ ■ , n r , • • • respectively. We don't know yet whether there are finitely many 
irreducible representations which we will prove later. Let Wi,--- , W r ,--- be associated 
subspaces of C[G] to the irreducible representations. 



Theorem 8.1. Let (p,V) and (p',V') be two irreducible representations of G of dimension 
n and n' respectively. Let aij and bij be the corresponding matrix elements with respect to 
fixed basis of V and V . Then, 

(1) (au,b m j) = for alli,j,l,m. 

! _ J \ ifi=jandl = m 

% i liTi — 1 * 

1 otherwise 



(2) (an, a. 



Proof. Let T: V 



V' be a linear map. Define 

r = ^E^ T ^w) 4 ' 



teG 
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8. MATRIX ELEMENTS 



Then T° is a G-linear map. Using Lemma 14,31 we get T° = 0. Let us denote the matrix of 
T by X[ m . Then ijth. entry of T° is zero for all i and j, i.e., 

' ' teG l,m 

Since T is arbitrary linear transformation the entries x\ m are arbitrary complex num- 
ber hence can be treated as indeterminate. Hence coefficients of xi m are 0. This gives 
|S[Z)t 6 G a iK*) b mi(i _1 ) = hence (au,b m j) = for all i,j,l,m. 

Now let us consider T: V — > V, a linear map. Again define T° = i 2^ teG Pi^Tipit)) 1 
which is a G-map. From Corollary |4.5l we get that T° = A./o! where A = ^ir(T) = - = 
n m x im$im since ra.A = tr(T°) = rgj X^teG * r (^) = ^ r (^)- Now using matrix elements 
we can write ijth term of T°: 

7^7 ^2 ^2 a il(t) x lm a mj(t~ 1 ) = A<% = _ ^ Xi m 5i m 6jj. 
' ' teG Zm 71 Z,m 

Again T is an arbitrary linear map so its matrix elements xi m can be treated as indetermi- 
nate. Comparing coefficients of X[ m we get: 

TjT\'^2 a il(t) a rnj{t *) = -8lm$ij- 

Which gives (a ih a mj ) = ^<W<%- □ 
Exercise 8.2. Prove that, in both cases, T° is a G-map. 

Corollary 8.3. If f eWi and f £ Wj unto i ^ j ffcen (/,/') = 0, i.e., (W f ,W,-) = 0. 
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Character Theory 

We have C[G], space of all complex valued functions on G which is a vector space of 
dimension |G|. We define an inner product (, ) : C[G] x C[G] ->■ C by 

(/l,/2) = j^5]/l(« 

Exercise 9.1. With the notation as above, 

(1) Prove that (,) is an inner product on C[G]. 

(2) If h and h take value in Si C C then {f u f 2 ) = (f u f 2 ). 

Definition 9.2 (Character). Let (p,V) be a representation of G. The character of (cor- 
responding to) representation p is a map %: G — > C defined by x(i) = tr(p{t)) where tr is 
the trace of corresponding matrix. 

Strictly speaking it is \p Du t for the simplicity of notation we write \ only when it is clear 
which representation it corresponds to. 

Exercise 9.3. Let A,Be GL n {k). Prove the following: 

(1) tr(AB) = tr(BA). 

(2) tr(A) = triBAB- 1 ). 

Exercise 9.4. Usually we define trace of a matrix. Show that in above definition character 
is a well defined function. That is, prove that doesn't change if we choose different basis 
and calculate trace of p(t). This is another way to say that trace is invariant of conjugacy 
classes of GL n (k). 

Exercise 9.5. If p and p' are two isomorphic representations, i.e., G-equivalent, then the 
corresponding characters are same. The converse of this statement is also true which we 
will prove later. 

Proposition 9.6. If p is a representation of dimension n and \ is the corresponding char- 
acter then, 

(1) x(l) = n is the dimension of the representation. 

(2) x(£ -1 ) = x(t) f or all t £ G where bar denotes complex conjugation. 

(3) xitst 1 ) = x( s ) f or allt,s 6 G, i.e., character is constant on the conjugacy classes 
ofG. 
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9. CHARACTER THEORY 



(4) For f G C[G] we have (f, X ) = (f,x)- 

Proof. For the proof of part two we use Corollary 15.41 to calculate x(t)- From that 
corollary every p(t) can be diagonalised (at a time not simultaneously which is enough for 
our purposes), say diag{a>i, • • • , u n }. Since t is of finite order, say d, we have p(t) d = 1. That 
is each ujj=l means the diagonal elements are dth root of unity. We know that roots of 

unity satisfy uij 1 = uTj. Hence x(* _1 ) = ^(pit) 1 ) = + " " " + w n 1 = " " " + = x{t)- 
We can also prove this result by upper triangulation theorem, i.e., every matrix p(t) 
can be conjugated to an upper triangular matrix. And the fact that trace is same for the 
conjugate matrices. □ 

Definition 9.7 (Class Function). A function f : G — > C is called a class function if f is 

constant on the conjugacy classes of G. We denote the set of class functions on G by%. 

Exercise 9.8. With the notation as above, 

(1) Prove that H is a subspace of C[G]. 

(2) The dimension of T~L is the number of conjugacy classes of G. 

(3) Let c g = S ^ JX& G X 9 X ~ 1 e C[G). The center of the group algebra C[G] is spanned 
by c g . 

(4) Let x be a character corresponding to some representation of G. Then, x G H- 

Proposition 9.9. Let (p,V) and (p',V) be two representations of the group G and x-,x' 
be the corresponding characters. Then, 

(1) The character of the sum of two representations is equal to the sum of characters, 
i-e-, Xp® P ' = X + X'- 

(2) The character of the tensor product of two representations is the product of two 
characters, i.e., Xp®p' = XX' ■ 

Proof. Proof is a simple exercise involving matrices. □ 

This way we can define sum and product of characters which is again a character. 

Exercise 9.10. Let (p,V) be a representation of the group G. Then V (8> V is also a 
representation of G. We look at the map 9: V '® V — > V '<g> V defined by 6{ei®ej) = ej®ei. 
This gives rise to the decomposition V®V = Sym 2 (V)(BA 2 (V) which is a G-decomposition. 
Calculate the characters of Sym?{V) and A 2 (V). 

Exercise 9.11. Let x be the character of a representation p. Show that the character of 
the adjoint representation p* is given by X . 
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Orthogonality Relations 

Let G be a finite group. Let W±, W2, • • • , Wh, • • • be irreducible representations of G 
of dimension m, . ■ ■ , n^, ■ ■ ■ over C. Let xi,X2, ■ ■ ■ ,Xh, ■ ■ ■ are corresponding charac- 
ters, called irreducible characters of G. We will fix this notation now onwards. We 
will prove that the number of irreducible characters and hence the number of irreducible 
representations if finite and equal to the number of conjugacy classes. 

In the last chapter we introduced an inner product (, ) on C[G]. We also observed that 
character of any representation belongs to TL, the space of class functions. 

Theorem 10.1. The set of irreducible characters {xi,X2, • • •} form an orthonormal set of 
(C[G],(,)). That is, 

(1) If x is a character of an irreducible representation then (x,x) = 1- 

(2) If x and x' are t wo irreducible characters of non-isomorphic representations then 

(x,x') = 0- 

Proof. Let p and p' be non-isomorphic irreducible representations and (a»j) and (fry) 
be the corresponding matrix elements. Then xid) = Yli a u(ff) an d x\d) = Ylj bjj(g)- Then 
(X,x'} = {X,x') = Ol,">>-}lj h jj> = J2i,j( a a^ b jj) = f rom Theorem O and Proposi- 
tion EQ)] part 4. Using the similar argument we get (x,x) = (x>%) = (J2i a Hi b jj) = 
Y^iifliii ha) = Y17=i h = ^ wnere n is the dimension of the representation p. □ 
Corollary 10.2. The number of irreducible characters are finite. 

Proof. Since the irreducible characters form an orthonormal set they are linearly in- 
dependent. Hence their number has to be less than the dimension of C[G] which is \G\, 
hence finite. □ 

Once we prove that two representations are isomorphic if and only if their characters are 
same this corollary will also give that there are finitely many non-isomorphic irreducible 
representations. 

We are going to use above results to analyse general representation of G and identify 
its irreducible components. 

Theorem 10.3. Let (p,V) be a representation of G with character x- Let V decomposes 
into a direct sum of irreducible representations: 

V = Vi © • • • © v m . 
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Then the number ofVi isomorphic to Wj (a fixed irreducible representation) is equal to the 
scalar product (x,Xj)- 

Proof. Let fix, . . . ,cf) m be the characters of Vi, . . . , V m . Then x = <\>\ + ■ ■ ■ + 4>m- Also 
(x, Xj) = Ei(^i) Xj) = Y.<p,= Xj {4>i, Xj) = the number of Vi isomorphic to Wj. □ 

Corollary 10.4. With the notation as above, 

(1) The number ofVi isomorphic to a fixed Wj does not depend on the chosen decom- 
position. 

(2) Let (p, V) and (//, V) be two representations with characters x and x' respectively. 
Then V = V if and only if X = x' ■ 

Proof. The proof of part 1 is clear from the theorem above. For the proof of part 2 it 
is clear that if V = V we get x = x'- Now suppose x = x'- Let V = W™ 1 • • • W% h and 
yi ^ w™i ... W™ h be the decomposition as direct sum of irreducible representations 
(we can do this using Maschke's Theorem) where ni,rrij > 0. Suppose Xi>X2, ■ ■ ■ ,Xh be 
the irreducible characters of W±, . . . , W^. Then x = n iXi + • ■ ■ + n hXh an( i x' = m iXi + 
• • • + rrihXh- However as x«' s form an orthonormal set they are linearly independent. Hence 
X = x' implies rij = ra; for all i. Hence V = V. □ 

From this corollary it follows that the number of irreducible representations are same 
as the number of irreducible characters which is less then or equal to |G|. In fact later we 
will prove that this number is equal to the number of conjugacy classes. The above analysis 
also helps to identify whether a representation is irreducible by use of the following: 

Theorem 10.5 (Irreducibility Criteria). Let x be the character of a representation (p, V). 
Then (%, x) ^ a positive integer and (x, x) = 1 «/ and only if V is irreducible. 

Proof. Let V = W™ 1 © • • • © W^ h . Then x = n iXi H 1" n h Xh and 

(X, X) = {n\Xi H \~ n h Xh, "1X1 H \- n h Xh) = ^ nf. 

i 

Hence (x, x) = 1 if an d on ly if one °f t ne n i = 1) i- e > X = X% f° r some i. Hence the result. □ 

Exercise 10.6. Let x be an irreducible character. Show that x is so. Hence a representation 
p is irreducible if and only if p* is so. 

Exercise 10.7. Use the above criteria to show that the "Permutations representation", 
"Regular Representation" (defined in the second chater) are not irreducible if |G| > 1. 

Exercise 10.8. Let p be an irreducible representation and r be an 1-dimensional represen- 
tation. Show that p © r is irreducible. 
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Main Theorem of Character Theory 

11.1. Regular Representation 

Let G be a finite group and xi ■> ■ ■ ■ ■> Xh be the irreducible characters of dimension 
nx, ■ ■ . ,Uh respectively. Let L be the left regular representation of G with corresponding 
character I. 

Exercise 11.1. The character I of the regular representation is given by 1(1) = \G\ and 
l[t) = for all 1 ^ t € G. 

Theorem 11.2. Every irreducible representation W{ of G is contained in the regular rep- 
resentation with multiplicity equal to the dimension of W, which is n{. Hence I = n\Xi + 
\-n h Xh- 

Proof. In the view of Theorem 1 1U . 31 the number of times Xi is contained in the regular 
representation is given by (l,Xi) = jGfK-'-)Xi(l) = pylGlnj = n^. □ 

If we are asked to construct irreducible representations of a finite group we don't know 
where to look for them. This theorem ensures a natural place, namely the regular representa- 
tion where we could find them. For this reason it is also called "God Given Representation" . 

Exercise 11.3. With the notation as above, 

(1) The degree satisfy J2i=i n i = 1^1- 

(2) If 1 + s € G we have J2i=i n iXi(s) = 0. 

Hints: This follows from the formula for / as in the theorem by evaluating at s = 1 and 
s^l. 

These relations among characters will be useful to determine character table of the 
group G. 

11.2. The Number of Irreducible Representations 

Now we will prove the main theorem of the character theory. 

Theorem 11.4 (Main Theorem). The number of irreducible representations of G (upto 
isomorphism) is equal to the number of conjugacy classes of G. 
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The proof of this theorem will follow from the following proposition. We know that the 
irreducible characters xi> ■ ■ ■ ->Xh € H and they form an orthonormal set (see Theorem llU.lj) , 
We prove that, in fact, they form an orthonormal basis of rl and generate as an algebra 
whole of C[G]. 

Proposition 11.5. The irreducible characters of G form an orthonormal basis of%, the 
space of class functions. 

To prove this we will make use of the following: 

Lemma 11.6. Let f £ % be a class function on G. Let (p,V) be an irreducible representa- 
tion of G of degree n with character \. Let us define p, = YlteG f(t)p(t) G End(V). Then, 
p f = X.Id where A = ^(/,x). 

Proof. We claim that pf is a G-map and use Schur's Lemma to prove the result. For 
any g £ G we have, 

p(g) Pf p(g- 1 ) = Y / f(t)p(9) P (t)p(g- 1 ) = ^/(t)p(^ 1 ) = £ /GT^M*) = Pf . 
teG teG sec 

Hence pf is a G-map. From Schur's Lemma (see !4.5p we get that pf = X.Id for some A G C. 
Now we calculate trace of both side: 

A.n = tr(p,) = £/(*)Mp(*)) = £/(*)*(*) = \G\^Y,f®W*) = \G\{f,t>- 
teG teG ' ' teG 

Hence we get A = ^ (/,%}• □ 

Proof of the Proposition 111.51 We need to prove that irreducible characters span 
rl as being orthonormal they are already linearly independent. Let f £ H. Suppose / is 
orthogonal to each irreducible Xii i- e -i {fiXi) = f° r an Then we will prove / = 0. 

Since (/, Xi) = it implies (f,Xi) = for all i. Let pi be the corresponding irreducible 
representation. Then from previous lemma p%, = (^^{f>Xi)j --^ = for all i. Now let p be 
any representation of G. From Maschke's Theorem it is direct sum of p^'s, the irreducible 
ones. Hence p, = for any p. 

In particular we can take the regular representation L: G — > GL(C[G]) for p and we 
get Lf = 0. Hence L/(ei) = implies X^teG = ®i i- e -> SteG f(t) e t = hence 

f(t) = for all t G G. Hence / = 0. " □ 

Proposition 11.7. Let s £ G and let r s be the number of elements in the conjugacy class 
of s. Let {xi, ■ ■ ■ ,Xh} be irreducible representations of G. Then, 

(1) Wehave^ =1 Xi(s)xJs) = ^. 

(2) For t £ G not conjugate to s, we have Yli=i X-i{ s )Xi{t) = 0- 
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Proof. Let us define a class function f t by ft(t) = 1 and ft(g) = if g is not conjugate 
to t. Since irreducible characters span % (see I11.5P we can write ft = Yli=i ^iXi where 
Ai = (ft,Xi) = \a\nXi{t)- Hence f t (s) = ^ Y%=i Xi(t)Xi{s) for any s e G. This gives the 
required result by taking s conjugate to t and not conjugate to t. □ 

Exercise 11.8. Let G be a finite group. The elements s,t £ G are conjugate if and only if 
x( s ) = x{t) f° r an (irreducible) characters \ of G. 

Exercise 11.9. A normal subgroup of G is disjoint union of conjugacy classes. 

Exercise 11.10. Any normal subgroup can be obtained by look at the intersection of kernel 
=g G G | x(g) = 1 of some characters. 
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Examples 

Let G be a finite group. Let pi, . . . , ph be irreducible representations of G over C with 
corresponding characters %i, . . . , Xh- We know that the number h is equal to the number 
of conjugacy classes in G. We can make use of this information about G and make a 
character table of G. The character table is a matrix of size h x h of which rows are 
labeled as characters and columns as conjugacy classes. 





n = 


1 


T2 








91 = 


e 


92 




9h 


Xi 


ni = 


1 


1 




1 


Xi 


712 


















Xh 


rih 









where pi, 52, • • ■ denote representative of the conjugacy class and rj denotes the number 
of elements in the conjugacy class of gi. The following proposition summarizes the results 
proved about characters. We also recal the inner product on C[G] defined by (/i,/2) = 

Proposition 12.1. With the notation as above we have, 

(1) The number of conjugacy classes is same as the number of irreducible characters 
which is same as the number of non-isomorphic irreducible representations. 

(2) Two representations are isomorphic if and only if their characters are equal. 

(3) A representation p with character \ is irreducible if and only if (%, x) = 1. 

(4) \G\ = nl + -\ h n\ where n\ = \. 

(5) The characters form orthonormal basis ofH, i.e., 

J2xi(t)xj(t) = ^2nxi(9i)xj(gi) = <M G I- 

tdG 9i 

That is, the rows of the charcater table are orthonormal. 
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(6) The columns of the character table also form an orthogonal set, i.e., 



h 



\G\ 



r-f n 

i=i 

and 

h 
i=l 

where gi and g m are representative of different conjugacy class. 

(7) The character table matrix is an invertible matrix. 

(8) The degree of irreducible representations divide the order of th group, i.e., ni \ \G\. 
The proof of the last statement will be done later. 

Warning : If character table of two groups are same that does not imply that the 
groups are isomorphic. Look at the character tables of Q% and D^. In fact, all groups of 
order p 3 have same character table (find a reference for this). 

12.1. Groups having Large Abelian Subgroups 

First we will give another proof of the Theorem 15.101 using Character Theory. 

Theorem 12.2. Let G be a finite group. Then G is Abelian if and only if all irreducible 
representations are of dimension 1, i.e., ni = 1 for all i. 

Proof. With the notation as above let G be Abelian. We have 

\G\=n\ + --- + n\ 

where h = \G\. Hence the only solution to the equation is rtj = 1 for all i. Now suppose 
rij = 1 for all i. Then the above equation implies h = \G\. Hence each conjugacy class is 
has size 1 and the group is Abelian. □ 

Proposition 12.3. Let G be a group and A be an Abelian subgroup. Then ni < pj for all 
i. 

Proof. Let p: G — > GL(V) be an irreducible representation. We can restrict p to 
A and denote it by pa ■ A — > GL(V) which may not be irreducible. Let W an invariant 
subspace of V for A. The above theorem implies dim(H^) = 1. Say W =< v > where v ^ 0. 
Consider V =< {p{g)v \ g G G} >C V. Clearly V' is G-invariant and as V is irreducible 
V' = V. Notice that p(ga)v = Xp(g)v, i.e., p(ga)v and p(g)v are linearly dependent. Hence 
V =< {p(gi)v, . . . , p(g m )v} > where gi are representatives of the coset giA in G/A. This 
implies dim(V) < m = tj|. □ 

Corollary 12.4. Let G = D n be the dihedral group with 2n elements. Any irreducible 
representation of D n has dimension 1 or 2. 
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12.2. Character Table of Some groups 

Example 12.5 (Cyclic Group). Let G = Z/nZ. All representations are one dimensional 
hence give character. The characters are \ii ■ ■ ■ >Xn given by Xr(s) = e^ rs for < s < n. 

Example 12.6 (S3). 

S 3 = {1,(12), (23), (13), (123), (132)} 

We already know the one dimensional representations of S3 which are trivial representation 
and the sign representation. The characters for these representations are itself. Now we 
use the formula 6 = \G\ = n\ + r?| + n| = 1 + 1 + n| gives 723 = 2. Now we use (x3, Xi) = 
g{1.2.1 + 3.a.l + 2.6.1} = and (%3, X2) = §{1-2.1 + 3.o.(-l) + 2.6.1 = 0}. Hence solving 
the above equations 3a + 26 = —2 and — 3a + 26 = —2 gives a = and 6 = — 1. 





n 


= 1 


r 2 = 3 


r 3 = 2 




91 


= 1 


92 = (12) 


93 = (123) 


Xi 


m 


= 1 


1 


1 


X2 


U2 


= 1 


-1 


1 


X3 


ri3 


= 2 


a = 


6 = -1 



Example 12.7 (Q 8 ). 

Qs = -j,k,-k} 
The commutator subgroup of Q s = {1,-1} and Q$/{±1} Z/2Z x Z/2Z. Hence it has 
4 one dimensional representations which are lifted from Z/2Z x Z/2Z. Notice that the 
first Z/2Z component is the image of i and second one of j. Now we use 8 = |G| = 
n\ + n| + n| + n\ + = 1 + 1 + 1 + 1 + n| gives 77.5 = 2. Again using orthogonality of Xb 
with other known %j's we get following equations: 

1.2.1 + l.a.l + 2.6.1 + 2.C.1 + 2.d.l = 

1.2.1 + l.a.l + 2.6.1 + 2.c.(-l) + 2.d.(-l) = 

1.2.1 + l.a.l + 2.6.(-l) + 2.c.l + 2.d.(-l) = 

1.2.1 + l.a.l + 2.6.(-l) + 2.c.(-l) + 2.d.l = 
This gives the solution a = —2, 6 = 0, c = and d = 0. 





n 


= 1 


T2 


= 1 


r 3 = 2 


r 4 = 2 


^5 


= 2 




9i 


= 1 


92 


= -1 


93 = i 


94= j 




= fc 


Xi 


m 


= 1 


1 


1 


1 


1 


X2 


ri2 


= 1 


1 


1 


-1 




-1 


X3 




= 1 


1 


-1 


1 




-1 


X4 


ri4 


= 1 


1 


-1 


-1 


1 


X5 


n 5 


= 2 


a = 


= -2 


6 = 


c = 


d 


= 
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Example 12.8 (At). 

D4 = {r, s I r 4 = 1 = s 2 , rs = sr" 1 } 

The commutator subgroup of D A is {1, r 2 } = -Z(D 4 ). And D±/Z{D A ) = Z/2Z x Z/2Z hence 
there are 4 one dimensional representations as in the case of Q$. We can also compute rest 
of it as we did in Qg. We also observe that the character table is same as Qs- 





n 


= 1 


r 2 


= 1 


r 3 = 2 


r 4 


= 2 


rs 


= 2 




91 


= 1 


92 




93 = r 




= s 


95 


= sr 


Xi 


ni 


= 1 


1 


1 


1 


1 


X2 


n 2 


= 1 


1 


1 




-1 




-1 


X3 




= 1 


1 


-1 


1 




-1 


Xi 


n 4 


= 1 


1 


-1 




-1 


1 


X5 


n 5 


= 2 


a = 


= -2 


b = 


c 


= 


d 


= 



Example 12.9 (A4). 

A 4 = {1, (12)(34), (13)(24), (14)(23), (123), (132), (124), (142), (134), (143), (234), (243)} 

We note that the 3 cycles are not conjugate to their inverses. Here we have 

H = {1, (12)(34), (13)(24), (14)(23)} = Z/2Z x 1/21 

a normal subgroup of j4 4 and A4/H = 1/31. This way the 3 one dimensional irreducible 
representations of 1/31 lift to A A as we have maps A A — > A^/H = 1/31 —> GL\(C) given 
by u where w 3 = 1. We use l 2 + l 2 + l 2 + n 2 = 12 = |Aj| to get n 4 = 3. Now we take inner 
product of X4 with others and get the equations: 

1.3.1 + 3.o.l + 4.6.1 + 4.cl = 

1.3.1 + 3.a.l + 4.6.uJ + 4.c.a; 2 = 

1.3.1 + 3.a.l + 4.6.aJ 2 + 4.c.a; = 
This gives us the character table. 





n 


= 1 


r 2 = 3 


r 3 = 4 


r 4 = 4 




91 


= 1 


g 2 = (12)(34) 


93 = (123) 


94 = (132) 


Xi 


7ll 


= 1 


1 


1 


1 


X2 


n 2 


= 1 


1 


OJ 


w 2 


X3 


n 3 


= 1 


1 


OJ 2 


OJ 


X4 


n 4 


= 3 


a = -1 


6 = 


c = 



Example 12.10 (5 4 ). The group 54 has 2 one dimensional representations given by trivial 
and sign. We recall that the permutation representation (Example I2.15|) gives rise to the 
subspace V = {(x\,x 2 , . . . , x n ) G C n | x\ + x 2 + • • • + x n = 0} which is an n — 1 dimensional 
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irreducible representation of S n . We will make use of this to get a 3 dimensional representa- 
tion of S4 and corresponding character X3- A basis of the space V is {e\ — e 2 , e 2 — e3, ^3 — e 4 } 
and the action is given by: 

(12) : (ei - e 2 ) •->■ e 2 - e\ = -(ei - e 2 ) 

(e 2 - e3) i-> ei — e3 = (ei - e 2 ) + (e 2 - 63) 
(e 3 - e 4 ) !->■ (e 3 - e 4 ) 



So the matrix is 



and x 3 ((12)) = 1. The action of (12)(34) is ei - e 2 



-1 1 0" 
1 
1. 

e 2 - ei = -(ei - e 2 ), e 2 - e 3 >->• ei - e 4 = (ei - e 2 ) + (e 2 - e 3 ) + (e 3 - e 4 ) and e 3 - 

"-11 " 
1 
1 -1. 

action of (123) is e\ — e 2 1— > e 2 — e^, e 2 — es 1— >■ e3 — e\ = — (ei — e 2 ) — (e 2 — e 3 ) and 

"0 -1 r 

e3 — e 4 1— ► ei — e 4 = (e 4 — e 2 ) + (e 2 — 63) + (e 3 — e 4 ). So the matrix is 



e 4 1— > e 4 — e3 



-(e3 — e 4 ) and the matrix is 



. So X3 ((12)(34)) = -1. The 



and 



1 -1 1 
1. 

%3((123)) = 0. And the action of (1234) is e\ — e 2 H> e 2 — es, e 2 — >->■ e3 — e 4 and 

"0 -11 

e3 — e 4 1— ^ e 4 — ei = — (ei — e 2 ) — (e 2 — e 3 ) — (e$ — e 4 ). So the matrix is 



and 



1 -1 

.0 1 -1. 

X3((1234)) = —1. This gives X3- We can get another character X4 = X3-X2 corresponding 
to the representation Perm <8> sgn. We can check that this is different from others so 
corresponds to a new representation and also irreducible as (X4>X4) = 1- 
To find X5 we can use orthogonality relations and get equations. 





n 


= 1 


r 2 = 6 


r 3 = 3 


r 4 = 8 


r 5 = 6 




9i 


= 1 


92 = (12) 


93 = (12)(34) 


94 = (123) 


95 = (1234) 


Xi 


n-y 


= 1 


1 


1 


1 


1 


X2 


n 2 


= 1 


-1 


1 


1 


-1 


X3 


113 


= 3 


1 


-1 





-1 


X4 


n 4 


= 3 


-1 


-1 





1 


X5 


n 5 


= 2 


a = 


6 = 2 


c = -1 


d = 



Example 12.11. In the above example of S4 we see that the representations P3 and p 4 are 
adjoint of each other. This we can see by looking at their characters. This gives an example 
of representation which is not isomorphic to its adjoint. 
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Example 12.12 (D n , n evenj. 

D n = {a, b | a n = 1 = b 2 , ab = ba' 1 } 

and the conjugacy classes are {1}, {aa }, {a- 7 , a~i}(l < j < ^ — l),{a J '6 | j even} and 
{r^'ft | jf odd}. The subgroup generatd by a 2 is normal and hence there are 4 one dimensional 
representations. Rest of them are two dimensional (refer to Corollary I12.4p representations 
defined in the Example 12.71 Using them we can make character table. 

Example 12.13 (D n , n odd). 

D n = {a, b | a n = 1 = b 2 , ab = ba' 1 } 

and the conjugacy classes are {1}, {a J , a~ J }(l < j < n ^ L ),{a^b \ < j < n — 1}. The 
subgroup generatd by a is normal and hence there are 2 one dimensional representations. 
Rest of them are two dimensional (refer to Corollary 112. 4|) representations defined in the 
Example 12.71 Using them we can make character table. 
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Characters of Index 2 Subgroups 

In this chapter we will see how we can use characters of a group G to get characters of 
its index 2 subgroups. We apply this for S$ and its subgroup A5. 

13.1. The Representation V © V 

Let G be a finite group. Suppose that (p, V) and (p ; , V) are representations of G. Then 
we can get a new representation of G from these representations defined as follows (recall 
from section 17. 3p : 

p © p : G -> GL(F © V') 

Now suppose p and p' are representations over C and x an d x' are the corresponding 
characters, then the character of p©p' is \x' given by (xx')(g) = x(s)x'(s)- However even 
if p and p' are irreducible p © p' need not be irreducible. 

Let (p, V) be a representation of G. We consider (p © p, V © V) . As defined above it 
is a representation of G with character x 2 where x 2 (#) = x{g) 2 - Recall from section 1731 it 
can be decomposed as 

V ®V = Sym 2 (V) A 2 {V). 
We prove below that both Sym 2 (V) and A 2 (V) are G-spaces. 

Theorem 13.1. Let (p,V) be a representation of G. Then V V = Sym 2 (V) © A 2 (V) 
where each of the subspaces Sym 2 (V) and A 2 (V) are G -invariant. 

Proof. Let {v\, . . . ,v n } be a basis of V. Then {vi ®Vj\l<i,j< n} is a basis of 
V © V with dimension n 2 . Consider the linear map 8 defined on the basis of V © V by 
9(vi © Vj) = Vj © Vi and extended linearly. We observe that 6 can also be defined without 
the help of any basis by 6{v ® w) = w © v since if v = Yl a i v i an d w = Y2^j v j^ then 

0(V ®W) = 0(Y1 a i v i ® 52 bjVj) = 52 a ibjQ(Vi © Vj) = 52 a ibj(Vj © Vi) = 52{bjVj © <HVi) = 

(w © v). Observe that 9 2 = 1 and we take the subspaces of V © V corresponding to eigen 
values 1 and —1: 

Sym 2 (V) = {x e V ©F | 0{x) = x} 
A 2 (V) = {x£V®V\ 9(x) = -x} 

13 
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Note that {(vi<8>Vj+Vj<8>Vi) | 1 < % < j < n} is a basis for Sym 2 (V) and hence its dimension 
is and {(vi i>j — v i) | 1 < i < j < n} is a basis for A 2 (V) and hence dimension 

is 

We claim that Sym^V) and A 2 (V) are G-invariant. Suppose that v w €. Sym 2 (V) 
and g £ G then we have 

0(p(0)O>®«>)) = O^p(g)(j2\ ij (v i 0v j + v j 0v i )^ 

= ^ij(p(g)vi p(g)vj + p(5f)vj p(g)vi)) 
= X ij [ d (p(9)vi + 0(p(g)vj p(sO^)] 

= X] A « [p(f) v j ® p(sM + ?(sH ® p(s)uj)] 
= (E^'^' + Wi ® 

= p(g){v®w). 

We also see that Sym 2 (V) n A 2 (V) = {0}. Also their individual dimensions add up to 

n(n+l) + n(r^-l) = n 2 = dim (y ^ hence we haye V ®V = Sym 2 {V) A 2 (y). □ 

Theorem 13.2. The characters of Sym 2 (V) and A 2 (V) are xs and xa respectively given 
by 

xs(g) = \{x 2 (g) + x{g 2 )) 
XA{g) = ^ (x 2 (g) - x{g 2 )) 

Proof. Suppose that |G| = d. Then for any g G G, {p{g)) d = I. Thus m(X), the 
minimal polynomial of p(g), divides the polynomial p(X) = X d — 1. Since p(X) has distinct 
roots so will m(X) and hence p(g) is diagonalisable. 

Let {ei, • • • e n } be an eigen basis for V and let {Ai, • • • , A n } be the corresponding eigen 
values. Then from the proof of previous theorem it follows that {(ej ej — ej e{) \ i < j} 
is an eigen basis for A 2 (V) with corresponding eigen values {XiXj \ i < j}. We now have 

xa{s) = Tr{ P P )(g) = ^ = U(E A ^) 2 " E ( x i)) = \ (x 2 k) - x(g 2 )) ■ 

In similar way one can calculate xs- D 

13.2. Character Table of S 5 

With the theory developed above, we are now ready to construct the character table for 
the symmetric group 5s. We record below some facts about S n and in particular about £5 
which will be the starting point to make the character table: 

(1) |S 5 | = 5! = 120. 
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(2) Two elements a and a' of S n are conjugate if and only if their cycle structure is 
same when they are written as product of disjoint cycles. 

(3) The conjugacy classes in S5 along with their cardinality are as mentioned below: 





1 


10 


20 


15 


30 


20 


24 


9i 


1 


(12) 


(123) 


(12)(34) 


(1234) 


(12)(345) 


(12345) 



(4) For any S n , we already know 2 one dimensional (and hence irreducible) represen- 
tations: One being the trivial representation and the other the sign representation 
which sends each transposition to -1. 

(5) For any S n , we know an irreducible representation of dimension n — 1 (as in the 
Example 12.151 obtained by the action of S n on the subspace V of C n given by 
V = {(xx,x 2 , ■ ■ ■ , x n ) £ C n I x\ + x 2 H V x n = 0}). 

We fill this information into the character table: 



1(501 


1 


10 


20 


15 


30 


20 


24 


9i 


1 


(12) 


(123) 


(12)(34) 


(1234) 


(12)(345) 


(12345) 


Xi 


1 


1 


1 


1 


1 


1 


1 


X2 


1 


-1 


1 


1 


-1 


-1 


1 


X3 


4 


2 


1 








-1 


-1 



We need to find 4 more irreducible characters. We now deploy the ways described at the 
beginning to find new irreducible representations. 

Taking tensor product of the trivial representation with any other representation (p, V) 
gives a representation isomorphic to (p,V) (since XiXv = Xv)- Hence we only need to 
consider tensor product of the second and the third representation whose character is X2X3- 

(X2X3,X2X3) = 1 ^((4) 2 + 10(-2) 2 )+20(l) 2 + 20(l) 2 + 24(-l) 2 ) 
= 1 

= (X3,X3) 

Thus this representation turns out to be irreducible. Let X4 = X2X3 7^ X3- We include 
this character \a m -^° the character table: 



IC»)I 


1 


10 


20 


15 


30 


20 


24 


9i 


1 


(12) 


(123) 


(12)(34) 


(1234) 


(12)(345) 


(12345) 


Xi 


1 


1 


1 


1 


1 


1 


1 


X2 


1 


-1 


1 


1 


-1 


-1 


1 


X3 


4 


2 


1 








-1 


-1 


X4 


4 


-2 


1 








1 


-1 
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We now consider x = X3 an d f° r this we examine the representations xs an d XA'- 



\{9i)\ 


1 


10 


20 


15 


30 


20 


24 


9i 


1 


(12) 


(123) 


(12) (34) 


(1234) 


(12) (345) 


(12345) 


XA 


6 








-2 








1 


XS 


10 


4 


1 


2 





1 






We check that xa is irreducible as (xa, Xa) = r5o((6) 2 + 15(-2) 2 + 24(1) 2 ) = 1. 

Thus X5 = XA is the fifth irreducible character of S$. Suppose that xe an d X7 are the 
other 2 irreducible characters. Since every representation of a finite group can be written 
direct sum of irreducible ones we have, 

XS = mixi + m 2 X2 H h m 7 xi 

where m, = (xs,Xi)- Calculations show that {xs,Xs} = 3, (xs,Xi) = 1 a nd (xs,X3> = 1- 
We also have = (xs,Xs) = 3. Thus xs = Xi + X3 + where ip is an irreducible 

character. We rewrite ip = Xs — Xi ~ X3 explicitly 



1(501 


1 


10 


20 


15 


30 


20 


24 


9% 


1 


(12) 


(123) 


(12)(34) 


(1234) 


(12)(345) 


(12345) 


if, 


5 


1 


-1 


1 


-1 


1 






Since is irreducible, (tp,ip) = x5q(5 2 + 10 + 20 + 15 + 30 + 20) = 1 as expected. Let 
Xe = then xi = X2X6 wm he another new irreducible character. We have thus found the 
character table of S$: 

Character Table of S5 



1(501 


1 


10 


20 


15 


30 


20 


24 


9i 


1 


(12) 


(123) 


(12)(34) 


(1234) 


(12)(345) 


(12345) 


Xi 


1 


1 


1 


1 


1 


1 


1 


X2 


1 


-1 


1 


1 


-1 


-1 


1 


X3 


4 


2 


1 








-1 


-1 


Xa 


4 


-2 


1 








1 


-1 


X5 


6 








-2 








1 


X6 


5 


1 


-1 


1 


-1 


1 





X7 


5 


-1 


-1 


1 


1 


-1 






13.3. Index two subgroups 

Let (p,V) be a representation of G. Then p: G — > GL(V) is a group homomorphism. 
Suppose H is a subgroup of G. Then we can restrict the map p to H denoted as p\u to 
obtain a representation for H. Note that even if (p, V) is an irreducible representation, 
(p\h,V) need not be irreducible. The following theorem shows the intimate connection 
between the characters of a group G and any of its subgroup H. Recall from Chapter |9] we 
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define an inner product on C[G] denoted as (, ). We denote this inner product on C[H] by 
(,)h thinking of H as a group in itself. 

Proposition 13.3. Let G be a group and H its subgroup. Let ip be a non zero character of 
H. Then there exists an irreducible character x of G such that {x\h,iP)h / where (,)h 
represents inner product on C[H] as explained above. 

Proof. Let Xi,X2, ■ ■ ■ ,Xh be the irreducible characters of G. We have the regular 
representation of G: Xreg = Y<Xi( l )Xi and x reg (l) = \G\, Xreg{g) = 0,g^l. Thus we have 
the following: 

(Xreg\H,4>)H = TTjT (Xrep (1)^(1)) 



\H\ 

\G\m 



7^0 



\H\ 

h 

(Xreg\H,^)H = ^(Xi|#, ^) H ^ 
i=l 

Hence atleast one of the (xi, 4>)h / 0. □ 

Theorem 13.4. Let G be a group and H a subgroup. Let x be an irreducible character of G. 
Suppose tpi,tp2, ■ ■ ■ , ipk are a M irreducible characters of H and x\h = diipi+d2ip2 + - ■ ■+dk4'k 
for some cii, efe, ■ ■ ■ ,dk integers. Then 

k 

Ydl<[G:H] 
i=i 

and equality occurs if and only if x(d) = f or a ^ 9 H. 

Proof. Thinking of H as a group we have (x\h, x\h)h = Yl^-i- Since x ls an irre- 
ducible character of G we have, 



(X,X) = |^| 5^ X(<7)X(<7) 



g&G 



1 = i^r \J2x(h)x(h) + J2x(g)x(9) 

1 1 \heH g<£H 

1 = Jg\^ h,x ^ h + W\ ^ x ^ x ^ 



48 13. CHARACTERS OF INDEX 2 SUBGROUPS 

Rewriting the above we get, 

tqt (x\h,x\h)h = i - x(g)x(g) 

E d " = (x\H,x\H)H = {i-^E^»<|§[- 

1 1 1 1 g£H 11 

Moreover equality occurs if and only if ^ J2 9 ^h x{g)x{g) = 0, i.e., J2 9 ^h \x(g)\ 2 = which 
happens if and only if |x(flOI = and hence x(g) = f° r an 9 ^ H. □ 

We will apply the above theorm for index two subgroups and get the following, 

Corollary 13.5. Let G be a group and H a subgroup of index 2. Let x be an irreducible 
character of G. Then one of the following happens : 

(1) x\h = ip is an irreducible character of H . This happens if and only if there exists 
g G G and g ^ H such that x(g) ^ 0. 

(2) x\h = ipi + ^2 where ipx and ip2 o,re irreducible characters of H. This happens if 
and only if x(g) = for all g ^ H . 

13.4. Character Table of A 5 

We will write down the character table of A§ . For this we will use the Corollary 113.51 
and the character table of S$ derived earlier in this chapter. The conjugacy classes of A§ 
and their corresponding cardinality are as follows: 



IGk)I 


l 


20 


15 


12 


12 


g% 


l 


(123) 


(12)(34) 


(12345) 


(13452) 



From the character table of 65 it follows that x\\u = Xi\hi Xz\h = X^\H and x§\n = Xi\u 
are irreducible characters of A^. Hence we get the character table of A§ partially. 



1(501 


1 


20 


15 


12 


12 


9i 


1 


(123) 


(12)(34) 


(12345) 


(13452) 


tpi 


1 


1 


1 


1 


1 


1p2 


4 


1 





-1 


-1 


V>3 


5 


-1 


1 








lp4 


714 = 3 


ai 


02 




ei4 


V>5 


n 5 = 3 


h 


62 


h 


bi 



We know that l 2 + 4 2 + 5 2 + ri4 2 + n^ 2 = 60 and hence ri4 2 + n$ 2 = 18. The only possible 
integral solutions of this equation are 714 = 715 = 3. 

Now we see that the only irreducible character of S5 whose restriction to A§ is not 
irreducible is Xb- Since vpi,ip2, 1P3 are all obtained by restriction of the characters other than 
Xb it follows from Theorem 1 1 3 . 41 that only possibly (i^4,X5\Ab)a b an d {ips, X5\a s }a b 7^ 0. 
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Now from Corollary 113.51 it follows that XsUs is sum °f two characters of A§ and hence 
X5U 5 = V>4 + "05- Thus we have a± = —b\, 02 = — 2 — &2> 03 = 1 — 63 and 04 = 1 — 64. 

Now we use orthogonality relations for characters of A§ and get {ip4,ipi) = 3 + 20ai + 
15a 2 + 12a 3 + 12a 4 = 0, {fa, ifa) = 12 + 20ai - 12a 3 - 12a 4 = 0, and (V> 4 , V^> = 15 - 20ai + 
15a2 = 0. Solving these equations we get a\ = 0, 02 = —1 and 03 + 04 = 1. Hence we have 
the following: 



\(9i)\ 


1 


20 


15 


12 


12 


9i 


1 


(123) 


(12)(34) 


(12345) 


(13452) 


tpl 


1 


1 


1 


1 


1 




4 


1 





-1 


-1 


i>z 


5 


-1 


1 










3 





-1 


03 


04 = 1 — 03 


1p5 


3 





-1 


63 = 1 - as = ct4 


64 = 1 — 04 = as 



Proposition 13.6. Every element of A§ is conjugate to their own inverse. Hence the 
entries of the character table are real numbers. 

Proof. Clearly it is enough to prove that the representatives of the conjugacy classes 
are conjugate to their own inverse. It is clear for the element 1,(123) and (12)(34). For 
others we check that 

(12345)- 1 = (54321) = (15) (24) (12345) (15) (24) 
(13452)- 1 = (25431) = (12)(35)(13452)(12)(35) 



Now we know that \{9 ) = x(<?) an d g being conjugate to g 1 this is also equal to 
X()g. Hence x{d) = x(d) gives x{o) G R for all g € A 5 . □ 

The above proposition implies that 03, 04, 63 and 64 are real numbers. From (x4, X4) = 1 
we get a| + a\ = 3. Substituting 04 = 1 — 03 we get a| — 03 — 1 = 0. And the solutions are 



03 



l + \/5 , l-\/5 

— - — = 04,04 = — - — 



or 



1 



«3 



VE , 1 + 

= 04 , 04 = 



63. 



2 ' 2 

Since the values of ^4 and tps on other conjugacy classes are the same, both the above 
solutions would give the same set of irreducible characters. Hence without loss of generality 
we may take the first set of solutions. This gives the complete character table of A§as 
follows: 



Character Table of A5 
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IG»)I 


1 


20 


15 


12 


12 


9i 


1 


(123) 


(12)(34) 


(12345) 


(13452) 




1 


1 


1 


1 


1 


?p2 


4 


1 





-1 


-1 


^3 


5 


-1 


1 








^4 


3 





-1 


l+v^ 
2 


1-V5 
2 


^5 


3 





-1 


l-y/5 
2 


1+V5 
2 



Exercise 13.7. Prove that every element of S n is conjugate to its own inverse and hence 
character table consists of real numbers. 

Remark : In fact more is true that every element of S n is conjugate to all those 
powers of itself which generates same subgroup (called rational conjugacy). Hence it is true 
that characters of S n always take value in integers. However this is not true for A n , for 
example check A± and A§. They may not be even real valued. 
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Characters and Algebraic Integers 



Let G be a finite group and p\ , . . . , p^ be all irreducible representations of G of dimension 
m, ■ ■ ■ , n/j with corresponding characters Xi, • • • ,Xh- 

For any give representation p: G — > GL(V) we can define an algebra homomorphism 

p: C[G] -> End(y) by Y. g a g9 ^ Y.g a gP{.9)- We know that ^( C [ G D> the center of C [ G L 
is spanned by the elements c gi , . . . , c gh where 

C 9i = 1 
{teG^sgiS- 1 } 

i.e., sum of all conjugates of gi and gi are representatives of different conjugacy class. 

Exercise 14.1. Let J2 g a g9 ^ ^(C-tG]) then a g = a sgs -i for any s £ G. 

Proposition 14.2. Let p be an irreducible representation and z E Z(C[G]). Then p(z) = 
X.Id for some A £ C. 

Proof. We claim that p(z) E End(V) is a G-map. Let z = ^2 g a g g then a g = a sgs -i 
for any s E G. Then 

p(z){p{t)v) = ot g p(g)(p{t)v) = p(t) ^2 a g p(r l gt)v = p(t) ^ a tut -ip(u)v = p{t)p(z)v. 
g g « 

Since p is irreducible Corollary 14.51 (Schur's Lemma) implies that p(z) = X.Id for some 
A E C. □ 

With notation as above let us denote Pi{c 9j ) = Xijld n% where Xij E C and Id ni denotes 
the identity matrix. We can take trace of both side and get, 

mXij = tr(pi(c gj )) = ^ tr(pi(t)) = rjXi(gj) 

{teG^sgjS- 1 } 

where rj is the number of conjugates of gj. This gives, 

x _ wig]) _ Xi(gj) 

Proposition 14.3. Each Xij is an algebraic integer. 
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PROOF. Let us consider M = c 9l Z © • • • © c 9h Z C Z(C[G]) = c 9l C • • • © c 9h C. Clearly 
M is a Z-submodule. It is a subring also. Take c gj ,c gk E i?(C[G]). Then c 9j c 9fc E Z(C[G]), 
in fact c 5j c gfc E M. Hence we can write c 9j c gk = Y^!i=i a jki c gi where ajki are integers. By 
applying pi we get, 

h 

(\ijld ni )(\ ik ld ni ) = Pi(c gj )pi(c gk ) = Pi{c 9] C gk ) = J2 a jkl^U Id n l - 

1=1 

This gives XtjXik — Xw=i a jkiXu where each cijki E 

Now we take N = \\L © • • • © Aj/jZ C C which is a finitely generated Z-module and 
Xij N C N for all j. This implies Xij is an algebraic integer. □ 

Lemma 14.4. For any s E G and \ character of a representation, x( s ) *s an algebraic 
integer. 

Proof. Let s E G be of order d in G. Then /o(s) is of order less than or equal to d. 
Since the field is C we can choose a basis such that the matrix of p(s), say A, becomes 
diagonal (see 15.41 and also proof in I9.6|) . Clearly A d = 1 implies diagonal elements are root 
of the polynomial X d — 1 hence are algebraic integer. As sum of algebraic integers is again 
an algebraic integer we get sum of diagonals of A which is x( s ) is an algebraic integer. □ 

Theorem 14.5. The order of an irreducible representation divides the order of the group, 
i.e., ni divides \G\ for all i. 

Proof. Let pi be an irreducible representation of degree with character Xi- From 
the orthogonality relations we have, 

rL^Xiit)^- 1 ) = 1 
1 1 tea 

h 

E^feMsJ 1 ) = \G\ 

h 

^mXijXiigJ 1 ) = \G\ 

3=1 

3=1 % 

Left side of this equation is an algebraic integer (using Proposition 114.31 and Lemma 114. 4p 
and right side is a rational number. Hence — is an algebraic integer as well as algebraic 
number hence an integer. This implies divides |G|. □ 
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Burnside's pq Theorem 

We continue with the notation in the last chapter and recall, 

(1) Xij = rj Xl ^ 3 - is an algebraic integer. 

(2) Xi(t) is an algebraic integer. 

Lemma 15.1. With notation as above suppose rj and rii are relatively prime. Then either 
Pi(gj) is in the center of pi(G) or tr(pi(gj)) = Xi{9j) = 0. 

Proof. As in the proof of Proposition 19.61 and Lemma 114.41 we can choose a basis such 
that the matrix of pi(gj) = diagjwi, • • • , ui ni } and Xi(j9j) = wi + • • • + uj ni where Wfc's are 
dth root of unity (d order of gj). Now \u)i + • • • + oj n .\ < 1 + • • • + 1 = rtj hence | ^ \ < 1. 

In the case | x ^ | = 1 we must have oj\ = UJ2 = ■ ■ ■ = oj ni . This implies the matrix of Pi(gj) 
is central and hence in this case Pi(gj) belongs in the center of Pi(G). 

Now suppose that | Xl ^ j ^ I < 1 an d let a = ■ Since rj and rij are relatively prime 
we can find integers I, m E Z such that rjl + n^m = 1. Then = rja gives IXij = 
(1 — riim) a = a — mxi(gj)- Since Xij and Xi(dj) are algebraic integers we get a is an 
algebraic integer. Let £ be a primitive dih root of unity and let us consider the Galois 
extension K = Q(C) of Q. Let uj k = C k then a = ±-(( ai + ■■■ + £"***). For a G Gal(i^/Q) 
the element o~(a) is also of the same kind hence |<r(a)| < 1. This implies the norm of a 
defined by N(a) = EIcreGalfJi'/Q) a ( a ) nas ^(o 1 )! < 1- Since a is an algebraic integer so are 
o~(a) and hence the product N(a) is an algebraic integer. Since N(a) is also left invariant 
by all a € Gal(i^/Q) it is a rational number hence it must be an integer. However as 
|iV(a)| < 1 this gives N(a) = and which implies Xi(9j) = a = 0. □ 

Proposition 15.2. Let G be a finite group and C be conjugacy class of g £ G. If \C\ = p r , 

where p is a prime and r > 1, then there exist a nontrivial irreducible representation p of G 
such that p(C) is contained in the center of p(G). In particular, G is not a simple group. 

Proof. On contrary let us assume that pi(C) is not contained in the center of Pi(G) 
for all irreducible representations pi of G. Then from previous Lemma if p does not divide 
ni we have Xi(g) = f° r 9 S C. 
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Consider the character of the regular representation x = Yli=i n iXi- Then for any 
1 / s 6 G we have 

h h 
= x{s) = ^2riiXi{s) = 1 + ^riiXiis). 

i=l i=2 

Let us take g £ G (note that j ^ 1 since |C| > 1). Then ^f=2 n iXi(d) = ~ 1- On the left 
hand side we have either p|nj or if p /rij then Xi(<?) = 0. Rewriting the above expression we 
§ e t Yli=2 ^Xi(ff) = ~~ p- Left hand side of the expression is an algebraic integer (since y is 
an integer) and right hand side is a rational number hence it should be an integer which is 
a contradiction. Hence there exist a nontrivial irreducible representation pi such that pi(C) 
is contained in the center of Pi(G). 

Now let us take the above p: G — > GL(V) and we have p(C) C Z(p(G)) where C is a 
conjugacy class of non-identity element. If ker(p) / 1 it will be normal subgroup of G and 
G is not simple. In case ker(p) = 1 we have p an injective map and Z(p{G)) / 1. But 
center is always a normal subgroup which implies G is not simple. □ 

Theorem 15.3 (Burnside's Theorem). Every group of order p a q b , where p,q are distinct 
primes, is solvable. 

Proof. We use induction on a + b. If a + b = 1 then G is a p-group and hence G is 
solvable. Now assume a + b > 2 and any group of order p r q s with r + s < a + b is solvable. 
Let Q be a Sylow g-subgroup of G. If Q = {e} then 6 = and G is a p-group and hence 
solvable. So let us assume Q is nontrivial. Since Q is a g-group (prime power order) it has 
nontrivial center. Let 1 7^ t € -2(Q). Then 

t e Q c C G {t) c G 

and hence |Cc(t)| = for some < I < a which gives [G : Cg(*)] = p a ~'- We claim that 
G is not simple. If G = Co(t) then i G Z(Co(t)) = Z(G), i.e., 2(G) is nontrivial normal 
subgroup and G is not simple. Hence we may assume \C G (t)\ = p l q b with I < a. Then using 
the formula \C(t)\ = \Ca(t)\ we = P al - Here C{t) denotes the conjugacy class of 

t. Using previous proposition we get G is not simple. 

Now we know that G is not simple so it has a proper normal subgroup, say N. The order 
of N and G/N both satisfy the hypothesis hence they are solvable. Thus G is solvable. □ 
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Further Reading 

16.1. Representation Theory of Symmetric Group 

See Fulton and Harris chapter 4. 

16.2. Representation Theory of GL 2 (¥ q ) and SL 2 (¥ q ) 
See Fulton and Harris chapter 5. 

See self-contained notes by Amritanshu Prasad on the subject available on Arxiv. 

16.3. Wedderburn Structure Theorem 

See "Non Commutative Algebra" by Farb and Dennis and also "Groups and Represen- 
tations" by Alperin and Bell. 

16.4. Modular Representation Theory 

See the notes by Amritanshu Prasad on "Representations in Positive Characteristic" 
available on Arxiv. 
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